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DETAILED ACTION 

1. This Action is in response to Applicant's amendment filed on 23JUL2007. Claims 1-6 are 
now pending in the present application. This Action is made FINAL. 

Drawings 

2. The replacement drawing sheets received on 23JUL2007 are accepted by the Examiner. 

Claim Objections 

3. While Applicant has addressed the Examiner's objections (except the objection to claim 3) in 
the Remarks /Arguments section of the amendment they are not reflected in the amended claims, as 
such the claim objections still stand. 

4. Claims 2-5 are objected to because of the following informalities: 

a) On line 1 of claims 2-5, replace "A" with -The- before "method" in order to provide 
proper antecedent basis for "method according to". 

b) On line 2 of claim 4, "shared boundaries" lack proper antecedent basis. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless — 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on sale in 
this country, more than one year prior to the date of application for patent in the United States. 
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6. Claims 1-6 are rejected under 35 U.S.C. 102(b) as being anticipated by Andreev et al. (US 
Patent Publication # US 2001/0018759 Al). 

a) Consider claim 1, Andreev et al. clearly show and disclose, a method of determining the 
routing (figure2, abstract, paragraph [0002], paragraph [0088], paragraph [0091], paragraph [0096]) of 
interconnected regions (figure 11a, figure lib, figure 11c, figure lid, abstract, paragraph [0148]) of a 
routing problem by considering all required connections in parallel (figure2, figure 3, abstract, 
paragraph [0033], paragraph [0034], paragraph [0088], paragraph [0091], paragraph [0096]) and only 
attempting to resolve crossing conflicts only (figure 2, abstract, paragraph [0088], paragraph [0092], 
paragraph [0145], paragraph [0146], paragraph [0187], paragraph [0188], paragraph [0190], paragraph 
[0211], paragraph [0215], paragraph [0277]) when at least some contextual information about a 
region and the paths that cross in the region has been assembled (figure2, figure3, figure 8h, figure 9, 
abstract, paragraph [0089], paragraph [0102], paragraph [0124], paragraph [0143], paragraph [0187], 
paragraph [0210], paragraph [214]). 

b) Consider claim 2, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, wherein resolving of crossing conflicts is attempted only 
(figure 2, abstract, paragraph [0088], paragraph [0092], paragraph [0145], paragraph [0146], 
paragraph [0187], paragraph [0188], paragraph [0190], paragraph [0211], paragraph [0215], paragraph 
[0277]) when all possible relevant contextual information has been assembled (figure2, figure3, 
figure 8h, figure 9, abstract, paragraph [0089], paragraph [0102], paragraph [0124], paragraph [0143], 
paragraph [0187], paragraph [0210], paragraph [214]). 

c) Consider claim 3, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, comprising the steps of: 
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(a) defining, for each set of regions to be connected (figure 11a, figure lib, figure 11c, figure 
lid, abstract, paragraph [0148]), routing which represents a suitable manner of connecting them 
(figure2, abstract, paragraph [0002], paragraph [0088], paragraph [0091], paragraph [0096], paragraph 
[0190]), respecting only those crossing conflicts (paragraph [0145], paragraph [0146], paragraph 
[0187], paragraph [0188], paragraph [0211], paragraph [0215], paragraph [0277]) which have been 
explicitly registered with the set currently being considered (figure2, abstract, paragraph [0088], 
paragraph [0089]paragraph [0190]); 

(b) collating all such proposed routing and resolving any crossing conflicts (paragraph [0145], 
paragraph [0146], paragraph [0187], paragraph [01 88] y paragraph [0211], paragraph [0215], paragraph 
[0277]) in a symmetric manner (figure 2, abstract, paragraph [0033], paragraph [0089], paragraph 
[0091], paragraph [0096]); 

(c) registering such crossing conflicts (paragraph [0145], paragraph [0146], paragraph [0187], 
paragraph [0188], paragraph [0211], paragraph [0215], paragraph [0277]) with the sets of regions 
which will be required to respect them on the next pass (figure 2, abstract, paragraph [0033], 
paragraph [0088]); 

(d) repeating steps (a) to (c) until a sufficient completion and quality of routing solution is 
attained (paragraph [0092]); and 

(e) converting the routing into suitable geometric representations of routing paths in away 
which takes all desired routing into account symmetrically and simultaneously (figure 2, figure 3, 
figure 9, figure 10, figure 11a, abstract, paragraph [0033], paragraph [0038], paragraph [0088], 
paragraph [0093], paragraph [0095], paragraph [0096]). 

d) Consider claim 4, and as applied to claim 3 above, Andreev et al. clearly show and 
disclose, the method according to claim 3, in which the regions are polygons (figure 11a, figure lib, 
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figure 11c) and the shared boundaries are edges (figure 11a, figure lib, figure 11c, figure lid, 
paragraph [0148]). 

e) Consider claim 5, and as applied to claim 1 above, Andreev et al. clearly show and 
disclose, the method according to claim 1, wherein the interconnected regions (figure 11a, figure 
lib, figure 11c, figure lid, abstract, paragraph [0148]) are regions of an electrical circuit (figure 1, 
paragraph [0015], paragraph [0033], paragraph [0034]). 

f) Consider claim 6, Andreev et al. clearly show and disclose, a computer-implemented 
method (paragraph [0034], paragraph [0329]) of determining the routing (figure2, abstract, paragraph 
[0002], paragraph [0088], paragraph [0091], paragraph [0096]) of interconnected regions of a routing 
problem (figure 11a, figure lib, figure 11c, figure lid, abstract, paragraph [0148]), the 
interconnected regions (figure 11a, figure lib, figure 11c, figure lid, abstract, paragraph [0148]) 
being regions of an electrical circuit (figure 1, paragraph [0015], paragraph [0033], paragraph [0034]), 
by considering all required connections in parallel (figure2, figure 3, abstract, paragraph [0033], 
paragraph [0034], paragraph [0088], paragraph [0091], paragraph [0096]) and attempting to resolve 
conflicts only (figure 2, abstract, paragraph [0088], paragraph [0092], paragraph [0145], paragraph 
[0190]) when at least some contextual information about a region and the paths which cross there 
has been assembled (figure2, figure3, abstract, paragraph [0089], paragraph [0102], paragraph 
[0124]). 
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Response to Arguments 

1. Applicant's arguments filed 24JUL2007 have been fully considered but they are not 
persuasive. 

8. Applicant argues that Andreev et al. does not teach . .attempting to resolve crossing 
conflicts only when at least some contextual information about a region and the paths that cross in 
the region has been assembled." 

9. The Examiner respectfully disagrees with Applicant's argument, Andreev et al. clearly show 
and disclose ". . .attempting to resolve crossing conflicts (intersections) (figure 2, abstract, paragraph 
[0088], paragraph [0092], paragraph [0145], paragraph [0146], paragraph [0187], paragraph [0188], 
paragraph [0190], paragraph [0211], paragraph [0215], paragraph [0277]) only when at least some 
contextual information about a region and the paths that cross in the region has been assembled 
(data about paths (contextual information) in a region is clearly gathered before intersections 
(crossing conflicts) are resolved) (figure2, figure3, figure 8h, figure 9, abstract, paragraph [0089], 
paragraph [0102], paragraph [0124], paragraph [0143], paragraph [0187], paragraph [0210], paragraph 
[214])." 

Conclusion 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS 
from the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
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the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SEX MONTHS from the mailing date of this final action. 

11. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

> Andreev et al. (US Patent # US 6,324,674 B2) disclose: "Method and Apparatus for Parallel 
Simultaneous Global and Detail Routing" 

> Gasanov et al. (US Patent # US 6,253,363 Bl) disclose: "Net Routing Using Basis Element 
Decomposition" 

> Pavisic et al. (US Patent # US 6,269,469 Bl) disclose: "Method and Apparatus for Parallel 
Routing Locking Mechanism" 

> Raspopovic et al. (US Patent # US 6,230,306 Bl) disclose: "Method and Apparatus for 
Minimizing of Process Defects While Routing" 

> Raspopovic et al. (US Patent # US 6,247,167 Bl) disclose: " Method and Apparatus for 
Parallel Steiner Tree Routing" 

> Raspopovic et al. (US Patent # US 6,260,183 Bl) disclose: " Method and Apparatus for 
Coarse Global Routing" 

> Raspopovic et al. (US Patent # US 6,289,495 Bl) disclose: " Method and Apparatus for 
Local Optimization of the Global Routing" 

^ Scepanovic et al. (US Patent # 6,154,874) disclose: "Memory-Saving Method and Apparatus 
for Partitioning High Fan-Out Nets" 

> Scepanovic et al. (US Patent # US 6,175,950 Bl) disclose: "Method and Apparatus for 
Hierarchical Global Routing Descend" 

12. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Daniel Murray whose telephone number is (571)-270-1773. The examiner can 
normally be reached on Monday - Friday 0800-1700 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
David Wiley can be reached on (571)-272-3923. The fax phone number for the organization where 
this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like 
assistance from a USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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